$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Братска подела

време меморија улаз излаз
0,25 s 64 Mb стандардни излаз стандардни улаз

Дат је скуп од \(n\) предмета, за сваки предмет позната је његова вредност (реалан број). Предмете треба да поделе два брата тако да се укупнa вредност предмета које појединачно браћа добијају минимално разликују. При подели предмета сваки брат добија целе предмете и сваки предмет после поделе припада неком брату. Написати програм којим се одређује минимална разлика вредности коју браћа добијају при братској подели.

Улаз

Прва линија стандардног улаза садржи природан број \(n\) (\(n \leq 10\)). Следећих \(n\) линија садрже реалне бројеве, сваки у посебној линији, који представљају вредности предмета.

Излаз

На стандардном излазу приказати у једној линији минималну разлику вредности добијену при братској подели, разлику приказати на две децимале.

Пример

Улаз

4 3.5 1.7 8.0 1.2

Излаз

1.60

Морате бити улоговани како бисте послали задатак на евалуацију.